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Abstract. We derive an algorithm to produce explicit formulas for certain 
generating functions of double Hurwitz numbers. These formulas generalize a 
formula in GJV05_ for one part double Hurwitz numbers. Immediate conse- 
quences include a new proof that double Hurwitz numbers are piecewise poly- 
nomial, an understanding of the chamber structure and wall crossing for these 
polynomials, and a proof of the Strong Piecewise Polynomiality conjecture of 
1GJV05J . 

The method is a straightforward application of Okounkov's expression IQkoOOl 
for double Hurwitz numbers in terms of operators on the infinite wedge. We 
begin with a introduction to the infinite wedge tailored to our use. 
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1. Introduction 

1.0.1. Double Hurwitz Numbers H g (fj,,p). Hurwitz numbers count the number of 
maps between Riemann surfaces with specified ramification. 

For (j, a partition, we will use £(/j.) to denote the number of parts of /i, and |//| 
to denote the size of /x; that is, /ii + • ■ ■ + ^e(p) = We will always use £(fx) = m 
and t(y) = n. 

The Double Hurwitz Number H g (^L, v) counts the number of maps / : £ — > P , 
where E is a connected complex curve of genus g, and / has profile \x over 0, v 
over infinity, and simple ramification over r = 2g — 2 + f-(p-) + £{v) other fixed 
points. Each map / is counted with weight u u t(/)| > where Aut(/) denotes the 
subgroup of automorphisms of £ that commute with /. We further require that the 
automorphisms fix / _1 (0) and / _1 (oo) pointwise. This extra condition is taken in 
[G J V05| . and has the result of multiplying Hurwitz numbers by |Aut(/i)| • |Aut(V)|. 

As r is frequently more natural than <?, we will use the notation H r (fj,,u) = 
Hg(fi,v). Furthermore, we organize the double Hurwitz numbers with fixed [i and 
v and varying genus into the following series in z, which we will call the m + n 
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point series: 



3=0 



1.0.2. Our main result, Theorem l3.41 is an algorithm for computing H^ v (z). For 
any given fj, and v, the algorithm produces an attractive closed form expression for 
the series. The algorithm is an easy consequence of an expression of Okounkov for 
double Hurwitz numbers in terms of the infinite wedge |Oko00| , and further devel- 
opment of this point of view by Okounkov and Pandharipande [OP06bJ IOP06aj . 

The motivation of this paper is not so much Theorem 13.41 itself, but some of its 
consequences. It allows us to easily reprove and extend most of the known results 
about the algebraic structure of H(fi, v). As corollaries of Theorem 13. 4[ we give a 
new proof that H (/i, v) is piecewise polynomial, and extend this to a full solution 
of their Strong Piecewise Polynomial conjecture. Furthermore, we derive a novel 
wall crossing formula, similar to but simpler than that found in |C JMaj . 

1.0. 3. The structure of the paper is as follows. In the remainder of the introduction 
Section 11.11 carefully states our results, and Section 11.21 gives an overview of the 
methods used. 

Scction[2]is an introduction to the infinite wedge. The sole aim is accessibility for 
the reader unfamiliar with the infinite wedge. We make no pretense of completeness 
or concision and present no careful proofs. Instead we focus rather narrowly on 
giving some intuition for the infinite wedge and its use as a tool for computing 
characters of the symmetric group. This section contains no new material, and is 
essentially an extended exposition of a few formulas from [OkoOO, OP06b, OP06a . 

Section [3] contains the proof of the main result and several examples. The proof 
is an application of standard techniques for computing vacuum expectations on the 
infinite wedge. 

Finally, Section 3] presents the consequences of the main formula to the structure 
of double Hurwitz numbers, including the proof of the Strong Piecewise Polynomi- 
ality Conjecture, a wall crossing formula, and a few additional observations. 

1.1. Statement of Results. The series Hp V (z) has a chamber dependence on the 
value of /i, v which we now describe. 

1.1.1. Connected vs. disconnected covers and the resonance arrangement. It is fre- 
quently more natural to relax the condition that £ be connected, and count dis- 
connected covers. For double Hurwitz numbers, these two counts actually agree for 
most values of /x and v - generically, a double Hurwitz cover is connected, as we 
now argue. 

Fix a component of a disconnected cover. This component must contain some 
subset / C [m] and J C [n] of the marked points, and map to P 1 with some degree 
d' < d. Thus, we must have J2iei ^ J = ^ = ^2j&J V J- 

This discussion naturally leads us to define 

Definition 1.1. The resonance arrangement is a set of hyperplanes Wi j inter- 
secting the region 



R, 




(/il, . . . , H m , V\,...,V n 
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For / C [m], J C [n] proper subsets, the hyperplane, or wall, Wi t j is the set of 
(j,, v e R m ,n satisfying 

iei jeJ 

A chamber c of the resonance arrangement is a connected component of the 
complement of the Wi t j inside R m ,n- 

The walls Wj j are precisely the values of /i, v which allow for disconnected 
covers. If we fix a chamber c and look at /i, v € c, connected and disconnected 
Hurwitz numbers agree; unless stated otherwise we will assume we are in this 
situation. 

1.1.2. The main theorem. Following OP06b, we introduce the following notation 
for functions closely related to the hyperbolic sine: 

?(z) = e z/2 - e~ z/2 = 2 • sinh(z/2) 

and 

? (ar) sinh(z/2) 
= T" = 

Double Hurwitz numbers with m = 1; that is, fi = (d), are called one part 
double Hurwitz numbers. It is easy to see that i?i,„ consists of only one chamber. 
In |G JV05] . the following formula for one part double Hurwitz numbers, i.e. double 
Hurwitz numbers with /i = (d), was derived: 

n 

(1) H g (d,v)=r\dr- 1 [t 2 °]— 

^ } i—l 

Here, \t 2g ] means take the coefficient of t 2g in the expression that follows. Equation 
(JTJ) is easily seen to be equivalent to the following formula for the 1 + rt-point series: 

11 1 n 

(2) ff( ^ w= ___n^). 

Our main result, Theorem 13.41 is the natural generalization of Equation @ to 
all to + n point series. Though slightly difficult to state, it expresses the general 
777 + 77 point series as a sum of terms with the same general form as those appearing 
in Equation (j2J|. More specifically, it says: 

Main Theorem (rough statement). For fi, v € C, a chamber of R m ,m we have 

III m +"-! 

where t(c) is finite and the Q c k £ are certain quadratic polynomials in fii an d Vj- 

Theorem 13.41 is presented in Section [3] Though the double Hurwitz number 
H r (fi, v) does not depend on an ordering of the parts of /x and v, the precise form 
of the sum in Theorem 13.41 does. Different orderings result in different expressions 
that are equivalent due to identities for <^ and the fact that = d = This is 
concretely illustrated in Examples 13.61 and 13.71 in Section 13.2.21 

Apart from providing a convenient way to calculate Hurwitz numbers, Theorem 
13.41 has several immediate consequences about the structure of double Hurwitz 
numbers. These are presented in full in Section 2] we state the results now. 
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1.1.3. Polynomiality. Our main motivation was the following corollary: 

Corollary 1.2. For /x, v restricted to a given chamber c of the resonance arrange- 
ment, we have 

H g { P , v) = p^(ji, v) = ^(-i) fc p; !fe ( M , u), 

where P g c k is a homogeneous polynomial of degree Ag — 3 + m + n — 2k, with 

Corollarv ll.2l is essentially the Strong Piecewise Polynomial conjecture of [GJV05] . 
We now survey previous results in this direction. It was proven in |GJV05j that 
H g (n, v) was piecewise polynomial of degree 4<? — 3 + m + n, and Corollary 1 1 . 2 1 was 
proven in full for one part double Hurwitz numbers. The walls of polynomiality 
were first determined in genus zero by SSV08 , reproduced in genus zero in CJMb , 
and extended to all genera in |C JMa] . which also proves that H g (p, v) is either even 
or odd. To our knowledge, this is the first proof of the lower degree bound and of 
the positivity properties of the polynomials. 

The motivation and form of the Strong Piecewise Polynomial Conjecture is an- 
other, deeper conjecture in |GJV05j . which we will call the GJV conjecture, that 
would express double Hurwitz numbers as intersection numbers of certain tauto- 
logical cycles in a (as yet undetermined) compactification of the universal Picard 
variety, a moduli space parameterizing curves together with a holomorphic line 
bundle. The GJV conjecture would give a geometric explanation of all aspects of 
Corollary O parallel to the way that the ELSV formula [KLSVOll IGV03I lEiu] 
explains similar facts about polynomiality for single Hurwitz numbers. 

As our methods are entirely algebraic, they make no progress toward proving the 
GJV conjecture. However, corollarv ll.2l can be interpreted as providing evidence for 
an extension of the GJV conjecture. In |G J V05j . the conjecture is only stated for 
one-part double Hurwitz numbers. Corollary II .21 essentially says that the algebraic 
structure of double Hurwitz numbers on other chambers support an extension of 
the conjecture. See [CJMa for further evidence in support of this extension. In 
|GJV05j , ad-hoc definitions of the compactified Picard variety in genus and 1 gave 
additional support to the conjecture. Similar checks on other chambers is clearly 
desirable. 

As an additional consequence of our main theorem, we see that P g c k is essentially 

pc 

Corollary 1.3. 

P lkM = i -^ k J ] Pg-k,oM, 

where i?2fc denote the Bernoulli numbers. 

1.1.4. Wall Crossing. From our main theorem we also derive a wall crossing formula 
for Hfj, tU (z), and hence H g {n,v). 

By a wall crossing formula for H fl ^{z), we mean the following. Let Ci and C2 be 
two adjacent chambers of the resonance arrangement, adjacent along the wall Wi } j. 
Then Theorem 13.41 gives two series expansions Sj Ji l/ (z) and S^„(z) that agree with 
H^,v{z) for (//, v) integers in chamber Ci,C2, respectively. However, these series 
S^ iV (z) make sense for arbitrary (jjl, v) and so their difference makes sense as well. 



DOUBLE HURWITZ NUMBERS VIA THE INFINITE WEDGE 



5 



Definition 1.4. 

WCtfiz) = Sl„(z) - Sl v {z). 

Note that since = \v\ , the wall Wij is equivalent to the wall Wj^jc . Following 
[CJMaj , we will use this redundancy to indicate which direction we are crossing the 
wall: we will always move so that 6 = — \ vj\ = |^}| — \^ C I \ is increasing; that is, 
it will be negative on cj., zero on the wall and positive on c 2 - 

We will use 8 = \fij\ — \vj\,di = \m\ = \uj\ +5 and d 2 = + 5= \vj\. 

Theorem 1.5. For fj,, v € Ci, we have 

<r(odiz) s(8d 2 z) <;{dz) 1 J 

In C2,<5 > 0, and we will see that the chamber c 2 determines chambers for the 
smaller Hurwitz numbers fii, v,j + S and /ij + S,Vj. 

This is a natural generalization of the wall crossing formula in [SSV08 given for 
genus Hurwitz numbers. To extract the genus formula, we take the asymptotics 
as z — > 0. The left hand side becomes the genus zero wall crossing, and on the right 
hand side all the <; terms together simplify to 1/5. 

Theorem 11.51 has the same general form to that given in [CJ Maj . It is in some 
sense much simpler in that we only need to add a single part of size 5 to the smaller 
Hurwitz numbers instead of summing over all partitions of 8, and the product of 
?'s involved is also simpler than the inclusion/exclusion in [CJMa . However, the 
formula in |CJMa) has the advantage of being entirely in terms of Hurwitz theory. 

1.1.5. Chambers with product formulas. Although in general our main formula The- 
orem |331 only expresses H^^ v (z) as a sum of terms, in certain chambers it has an 
expression with only one term. In Section 14.31 we determine all chambers where 
Theorem 13.41 has only one term, giving a product formula for double Hurwitz num- 
bers. We note that it is possible that double Hurwitz numbers can be written this 
way on other chambers - we only show that our algorithm cannot do this. Further- 
more, it turns out that in these chambers the polynomials Qk,i(fJ-, v) can explicitly 
be determined, giving a completely closed form expression for ti^^z) on these 
chambers. 

A subset of these chambers include the totally negative chambers of |SSV08j . 
where they gave explicit formulas for genus zero double Hurwitz numbers. Our 
formula reproduces theirs and extends it to higher genus, but contains additional 
chambers as well. 

1.2. Technique of Proof. Although we have defined Hurwitz numbers as a geo- 
metric object, our techniques are entirely algebraic. It is a classical result, respon- 
sible for much of the interest in Hurwitz numbers, that studying the monodromy 
of the cover reduces Hurwitz numbers to counting certain sets of elements in the 
symmetric group (or more general monodromy groups). 

It is nearly as old of a result (Okounkov OkoOO points out that it is an exercise in 
Burnside's group theory textbook), that this group theoretic count is conveniently 
calculated using representation theory. This is the method used to prove Equation 
(HJ in GJV05], and it is the method we will follow as well. 

We will not discuss the transition between counting ramified covers and the 
character theory of the symmetric group further. Detailed discussions can be found 
in [LZ04] or (Rot) . 
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1.2.1. Hurwitz numbers in terms of character theory of S n . We will now state the 
formula for double Hurwitz numbers in terms of representation theory, which will 
be the starting point of our algorithm. 

Both representations and conjugacy classes of the symmetric group are naturally 
indexed by partitions. For us, A will always be a partition indexing a representation, 
while fj, and v will always index conjugacy classes. 

Let denote the character indexed by A, dim A denote the dimension of the 
representation indexed by A, and let denote the size of the conjugacy class 
denoted by /i. Then the central character / M (A) is 



We will use /2(A) to denote the central character of a transposition; that is, when 
/i = 2 + l + --- + l. 

Then disconnected double Hurwitz numbers can be expressed as: 



As the degree d grows, this expression appears to become quite complicated: the 
number of partitions of d grows exponentially, and calculating a general character 
value can become complex. In some sense our main result is a consequence of these 
complications not arising. We now explain this heuristically, beginning with the 
one part case. 

1.2.2. The one part case. To see that Equation ([3]) is not that complicated in the 
one part case, first note that the character X(d) vanishes for most representations A 
- in fact, it vanishes unless A is an L-shaped partition A = fc + 1 + 1 + 1 + -- -1. Thus 
the sum over partitions in Equation ([3]) really only receives contributions from d 
different partitions. 

The situation further simplifies because the representations indexed by the L- 
shaped partitions arc quite simple: they are exactly the exterior powers of the 
standard (d — 1) dimensional representation. From this fact it follows that there are 
simple and explicit formulas for their characters that can be derived and packaged 
into generating functions "by hand", and the generating function viewpoint leads 
quickly to Equation (JTJ. 

1.2.3. The general case. Though more complicated than the one part case for the 
m + n point series is still much simpler than it might initially appear. Again, 
the sum over partitions in [3] will vanish on most partitions: by the Murnaghan- 
Nakayama rule, will vanish unless A is composed of at most m border strips, 
and clearly the number of such partitions grows polynomially in d. 

Furthermore, since the number of parts of fj,, v is fixed, the Murnaghan-Nakayama 
rule is relatively efficient for calculating Xu- A formula of Frobenius can calculate 
/2(A) explicitly, and so computationally we have seen that Equation ([3]) is well- 
behaved in the general case. 

So, the only difficulty in extending the argument of [GJ V05] to the case of the 
general m + n point series is packaging this computation attractively in terms of 
generating functions. Presumably, with ingenuity this could again be done "by 
hand". Instead, we will accomplish it by writing Equation [3J in terms of operators 



(3) 




DOUBLE HURWITZ NUMBERS VIA THE INFINITE WEDGE 



7 



acting on the infinite wedge. Then, commutator relationships for these operators 
will provide an algorithmic way to derive the desired formulas. 

1.2.4. The infinite wedge and Hurwitz theory. An introduction to the mathematics 
of the infinite wedge is contained in [2]- here, we only comment that applying it to 
Hurwitz theory is hardly original to this work. 

The use of the infinite wedge in Hurwitz theory began in the physics literature. 
An article accessible to mathematicians, with pointers to more physics literature, 
is Dijkgraaf [Dij95 . Dijkgraaf uses a more general form of Equation [3] is used to 
express Hurwitz numbers counting covers of a torus as the trace of an operator on 
the infinite wedge, from which it is deduced that they are quasimodular forms. 

In the same vein, Okounkov [OkoOO expressed double Hurwitz numbers as 
vacuum expectations of a certain operator on the infinity wedge to show that 
they satisfy the 2-d Toda hierarchy. Okounkov and Pandharipande developed 
this machinery further in their calculation of the Gromov-Witten theory of curves 
OP06b, OP06a], which heavily utilizes Hurwitz numbers. 

Our main algorithm is a straightforward application of the results of [OkoOO, 
IOP06b|, IOP06aj . The main novelty is applying this technique to the question of 
polynomiality, and the expanded exposition. 

1.3. Acknowledgements. This work would not have been possible without the 
help of my advisor, Yongbin Ruan: I began learning the machinery used here in 
the very first reading course I took with him, and learned the rest while writing my 
thesis. I also thank Renzo Cavalieri and Hannah Markwig for conversations during 
the related work |CJMbl ICJMa| , from which this paper developed. 

2. The infinite wedge 

The infinite wedge has connections and applications to a vast range of math- 
ematics - representation theory, integrable systems, and modular forms, to name 
a few. A full introduction to the infinite wedge is beyond the scope of this note. 
However, we will only be using a few aspects of the infinite wedge as a tool for 
dealing with the character theory of the symmetric group. This section is a self- 
contained introduction to this aspect infinite wedge. We sometimes present more 
material than we will need when doing so will help aid intuition. More detailed 
presentations of the infinite wedge include [OkoOl] , [KR87] , and [MJDOOj . 

2.0.1. A frequent approach to the character theory of the symmetric group is 
through symmetric functions. The ring of symmetric functions has many different 
bases, in particular the power sum functions p M and the Schur functions s\. The 
change of basis matrix between and s\ is essentially the character table of xjl of 

Sn ■ 

For us, the infinite wedge f\~ V will play the same role as the ring of symmetric 
functions. In fact, there is a natural isomorphism between (the charge zero part 
of) the infinite wedge and the ring of symmetric functions, known as the Boson- 
Fermion correspondence, and so in principle all calculations we do could be carried 
in terms of symmetric functions. 

An easy way to understand the benefit of working with the infinite wedge rather 
than symmetric functions is the following: the Schur functions s\ are frequently held 
up as the "best" basis of the ring of symmetric functions. In terms of representation 
theory, this is seen in that the Schur functions are the basis corresponding to the 
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characters, which are the semi-simple basis of the center of the group algebra. 
However, Schur functions are the most complicated of the usual symmetric functions 
to define. 

In the infinite wedge, on the other hand, it is the most natural basis v\ that 
corresponds to the characters (and hence the Schur functions); it is the basis cor- 
responding to conjugacy classes that is more complicated. 

2.1. Definition of /\~ V. Let V be the vector space with basis labeled by the 
half-integers. We use the underscore to represent the corresponding basis vector, 
so that 1/2 is the basis vector indexed by 1/2, and so 

v = & + l- 

Definition 2.1. The infinite wedge /\~ V is the span of vectors of the form 

(ik) 

where the sum is over all decreasing sequences of half integers ik S Z + i such that 

(4) ik + k — 1/2 = c for k sufficiently large. 

Here, c is some constant known as the charge. This terminology is borrowed from 
physics, and will be explain in Sections 12.3.21 and 12.3.31 

2.1.1. Since the sequence (ik) is decreasing, we can recover it from the set of values 
S = {ik}- Let Zjy 2 and Z~^ 2 be the positive and negative elements of Z + 1/2, 
respectively. Then the fact that (ik) is decreasing implies that 

(5) S n Z+ /2 is finite 
while condition 2] implies that 

(6) S c n Z~ /2 is finite. 

Furthermore, from any S satisfying conditions ([3]) and ^ we can construct a de- 
creasing sequence ik satisfying condition (U). Using this correspondence, we will 
use vs to denote the vector i± A i% A • • • . 

The basis vectors vs are conveniently pictured graphically by a collection of 
black and white stones known as Maya Diagrams: a stone is placed at each half 
integer on the number line (with, conventionally, the negative direction going to 
the right). For each k E Z + 1/2, if k E S we place a black stone, while if k ^ S we 
place a white stone. Sometimes we will treat the white stones as an empty space. 
Conditions © and ^ are equivalent to the fact that sufficiently far to the left all 
the stones will be white, while far to the right all the stones will be black. 

2.1.2. We will be interested only in the charge zero subspace of the infinite wedge 
/\ 2 V, where the charge c = 0; that is, when ik + k — 1/2 = for large k. Letting 
Xk = ik + k — 1/2, we see that Xk is a decreasing and eventually zero, and hence a 
partition. Thus, /\ 2 V has a basis v \ indexed by partitions: 

(7) y x = Xj - 1/2 A A 2 — 3/2 A A 3 — 5/2 A • • • A Aj— j + 1/2 • • • 




The algebraic translation between A and the Maya diagram given in Equation 
([7)1 is interpreted graphically in Figure 12.1.21 which we now describe. Draw the 
partition A in Russian notation, that is, rotated counter-clockwise by 45 degrees 
and enlarged by a factor of y/2. Place the Maya diagram beneath the partition, with 
beneath the vertex; then one stone will lie beneath each edge of A. Downward 
sloping edges of A correspond to white stones of the Maya diagram, while upward 
sloping edges of A correspond to black stones. 

2.1.3. We will largely be interested in certain operators acting on the infinite 
wedge. These operators will be analogs of the following situation from the finite 
dimensional situation: If W is a finite dimensional representation of a lie algebra 
0, then the wedge AW is, too, where g acts on A k W by the Leibniz rule 

fc 

g ■ (wi A W2 A ■ ■ ■ A Wk) — ^] wi A ■ ■ ■ A (g ■ Wi) A ■ ■ ■ A Wk- 

i=l 

In particular, if W has a basis e±, . . . , e„, then we can view nx n matrices as the 
Lie algebra £|l(W), an d hence they act on A h V . 

We will extend this situation by describing and action of certain ooxoo matrices 
on /\~ V. However, some care is needed, in defining what lie algebra we are using, 
and that everything is well defined. 

Let qI^ be the set of matrices with only finitely many nonzero entries; that is 

0loo= E l3 . 

ijeZ+l/2 

Then it is then clear that the usual commutator makes gl^ into a Lie algebra that 
acts on V, and the usual Leibniz rule makes V into a representation. However, 
gl^ is not large enough for our purposes. 
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Instead, we will use the algebra Aoo, consisting of those matrices with only 
finitely many nonzero diagonals, that is: 



(8) _4oo — < 2_, a ijEij 

i,jeZ+l/2 



= 0for »0 



It is then again easy to see that multiplication, and hence commutation, of 
elements of Aoo are well defined and again in Aoo . Defining the action of Aoo on 
f\~ V is more complicated, and we will treat it while introducing examples in the 
next two sections. The action of elements Ekk on the main diagonal will be treated 
in Section POl while the next section introduces some non-diagonal elements. 



2.1.4. We give /\ 2 V an inner product (•, •) by declaring the v$ to be orthonormal. 

A special role will be played by the vacuum vector |0) € /\ 2 V, which is the 
vector corresponding to, equivalently: the partition A of zero; the set S = T^j 2 ^ the 
Maya diagram where all stones left of zero are white and all stones right of zero are 
black. 

For an operator M, we define the vacuum expectation of M, (M), by: 

(9) (M) = (|0),M|0» 

The goal of the remainder of this chapter is to explain how to express the gen- 
erating function H UtU (z) as a vacuum expectation. 



2.2. The operators a.k and the Murnaghan-Nakayama rule. In this section 
we will treat the following operators in Aoo, for n^O: 

Definition 2.2. 

Ct n = ^ Ek,k+n- 

fcez+i/2 

2.2.1. We begin by noting that the a n have an elegant description in terms of the 
Maya diagrams. The vector a n vs will be a signed sum of basis vectors i>s< . The 
terms of the sum are obtained by picking up a black stone in S, and trying to set 
it down n steps to the right. If there is already a black stone there, the result is 
zero. If there is a white stone there, we pick it up it up and set it down where the 
black stone was, creating a new Maya diagram by switching the locations of these 
two stones. This diagram corresponds to some set S", and the vector vs> appears 
in a n vg with sign (— l) s , where s is the number of black stones the stone we moved 
jumped over. 

It is not difficult to see that this action results in a finite sum. We will have 
a nonzero term in a n vs whenever vs has a white stone n steps to the right of a 
black stone. Since all the stones sufficiently far to the right are black, and all stones 
sufficiently far to the left are white, this can only happen finitely many times. This 
same argument shows that if A n is any operator of the form 

A n = ^ OkEk^k+n 

fcez+i/2 

with (i^O, then the naive action of A n on the infinite wedge is well defined. 




2.2.2. Although we have seen that the Leibniz rule gives a well defined action of 
the operators a n on /\~ V, this action is not a representation of the lie algebra gt^. 
As operators in Aoo, we would expect the a n to commute. However, as operators 
on f\~ V they satisfy the following commutation relation: 

[o; n ,G: m ] — TlS n — m . 

2.2.3. The nice description of the action of a n on Maya diagrams translates in 
a similarly attractive description of the action on the vectors v\ . Since the Maya 
diagrams of the basis vectors vs> appearing in a n vs only differ from S at two places 
(the two swapped stones), the partitions A' appearing will be closely related to the 
partition A. The path taken by the border of A' will deviate from that of A at 
the first place, then follow it in parallel for the n steps the stone was moved, and 
the rejoin the path at the other modified place. This results exactly in adding or 
removing (depending on the sign of n) a border strip of length n. This is illustrated 
in a simple example in Figure (|2.2.3[) . 

Furthermore, the number of black stones that were jumped, and hence the sign 
with which v\> appears, will be the number of upward steps taken in the border 
strip. 

The description of the a n operators in terms of partitions is exactly the recursion 
present in the Murnaghan-Nakayama rule: 

Theorem (Murnaghan-Nakayama). 

A'=A-S 
S is a border strip of length [ii 

Where Sign(S') is the number of steps of the border step that run from the lower 
left to the upper right. 



So immediately we have 
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Lemma 2.3. For a partition of d, 

IJa_ M4 |0> = Y, X>a- 

i=l |A|=d 

Similarly, taking the adjoint, we have 

From Lemma 12.31 if we define 

a_ M |0) = JJa_ M |0) 
t=i 

then a_ M |0) is a basis of /\ 2 V, and the change of basis between v\ and a-^jO) is 
exactly the character tables of the symmetric groups S n . 

2.3. The operator T<z and an equation of Frobenius. 

2.3.1. In the previous section, it was noted that for nondiagonal elements of Aoa-, 
the usual Leibniz rule resulted in only finite sums. This is not the case for diagonal 
elements, however. For instance, the identity matrix is in Aoa-, and when applied 
to the vacuum this results in an infinite sum. 

Instead of the usual Leibniz action of the diagonal elements Ekk on the infinite 
wedge, we will use the following action. 

Definition 2.4. 

( v s k>0,keS 
E k ,k v s = < -v s k < 0, k £ S . 
[ else 

First, some motivation and intuition for this definition. Definition 12.41 is es- 
sentially comparing the naive Ekk action on v$ with the naive Ekk action on the 
vacuum. 

More precisely, let E' kk denote the naive action on the infinite wedge; that is 

E 'kk ■ v s = Skesvs- 
Then Definition 12.41 is equivalent to 

^■^ = ^5-^10). 

2.3.2. Dirac's Electron Sea. The infinite wedge and the action of E' kk have a phys- 
ical interpretation known as Dirac's electron sea. Here, the vector space V repre- 
sents the possible energy levels of a single electron according to quantum mechanics. 
Pauli's exclusion principle states that two electrons cannot occupy the same energy 
level, giving rough motivation that recording a collection of electrons should be 
done with wedges of V. 

Difficulty arose with the negative energy vectors; although they were predicted by 
quantum mechanics, it doesn't make sense for an electron to have to have negative 
energy. Dirac's solution to this problem was to redefine the vacuum: rather than the 
vacuum consisting of no electrons at all, it consists of an "infinite sea" of negative 
energy electrons, with every possible negative energy level filled - this is precisely 
what corresponds to our vacuum vector |0). 
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Then it is possible to have a hole in the sea: for instance, the vector — 1/2 A 
—5/2 A —7/2 A • • • with every negative energy state filled except for —3/2. Since 
we are "missing" an electron with energy —3/2, this should be the same thing 
as having a particle with energy 3/2 but charge opposite that of an electron: a 
positron. Thus, the vectors vs correspond to pure states consisting a finite number 
of electrons, with energies SnZ+, 2 , together with a finite number of positrons, with 

energies S c n Z7y 2 . 

2.3.3. This notation explains the names of some common diagonal operators on 
the infinite wedge. 

Definition 2.5. The charge operator C is defined by 

c = e 

feez+i/2 

The energy operator E is defined by 

E = J2 kE kk 
fcez+i/2 

The charge and energy operator are each diagonal in the basis vs, and the 
eigenvalues corresponding to the charge and energy of the corresponding collection 
of particles. 

In particular, we say a vector vs € /\^~ V nas charge c (or energy e), if C-vs = 
(respectively, E-vs). This examples the name of the charge subspace /\ 2 V - it 
consists of this vectors annihilated by C . 

An operator M has energy e if acts by decreasing the energy by e, that is 
[i?,M] = — e. The operator a n has energy n. 

It will be important to us that operators with positive energy annihilate the 
vacuum. If M is any operator, and P is an operator with positive energy (MP) = 0. 
Taking the adjoint, if N is an operator with negative energy, (NM) = 0. 

2.3.4. For a vector v\ g /\ 2 V, viewing its Maya diagram in terms of electrons 
and positrons as above corresponds to viewing the partition in Frobenius notation. 

Frobenius notation describes a partition A as an ordered pairs of strictly de- 
creasing lists of non-negative integers (a\, . . . ,a n ) and (bi,...,b n ), with |A| = 
n + a i + bi- The number n and the n-tuples a, and bi are obtained as follows: 
in Russian notation, there will be some number n of boxes lying directly above 0; 
number them so that the first box is at the origin, the last box is on the border. 
Then a, is the number of boxes above and to the left of the zth box, while bi is 
the number of boxes above and to the right; they obviously satisfy the properties 
listed. 

The electron and positron view of the infinite wedge coincides most closely with 
Modified Frobenius notation rather than remove the n boxes, we cut them in half, 
and adjoin each half to the strip of boxes making up a.j and bf, obtaining half 
integers a- = dj + 1/2 and 6- = 6, + 1/2, with a-, b\ strictly decreasing n-tuples in 
Z+ /2 , and 



(10) 



14 



PAUL JOHNSON 



From this description it is immediate that the a! i are the energy levels of the electrons 
appearing in the Maya diagram of v\, and the b[ are the energy levels of the 
positrons appearing in v\. 

Furthermore, with E = Y] kEk,k the energy operator, Equation (|10[) immediately 
becomes 

E ■ v\ = \\\v\. 

2.3.5. Frobenius gave a formula for the characters of the symmetric group eval- 
uated on a conjugacy class that in the case the conjugacy class is a transposition 
has the following elegant expression in terms of Frobenius notation: 

Theorem (Frobenius). 

n 1 n 

(11) /2(A) = - < a > ~ !) - o £ Hh ~ 1} - 

i=l i=l 

In terms of modified Frobenius notation this becomes 

(12) .f 2 (A) = i£K) 2 -^E^) 2 - 

1=1 i=l 

Note that while ai(ai — 1) = (a^) 2 — 1/4, the occurrence of 1/4 here will cancel with 
a similar occurrence in the sum over the b'^ giving Equation (j 12[) . 

This is conveniently encoded in terms of the infinite wedge. Define the operator 
J" 2 by: 



Definition 2.6. 

Ti = 

feez+i/2 



A: 2 



Equation (|T2l immediately gives 
Lemma 2.7. 

/ 2 (A)«A- 

That is, the v\ form an eigenbasis for J-2, with eigenvalues /2(A). 
2.4. Hurwitz numbers as vacuum expectations. 

2.4.1. We are now in a position to write Hurwitz numbers as vacuum expectations 
on the infinite wedge. 

Theorem 2.8. 



Proof. This is nothing but an encoding of Equation (j3|) using Lemmas 12.31 and 12 . 71 
First expand Y[ Q^JO) hito the v\ basis, with v\ appearing with a factor of xi- I n 
the v\ basis, is diagonal and produces the factor of /2(A) r . Finally, applying 
fla-^ to v\ produces x^|0). □ 

Theorem 12.81 appears in [OkoOOj . and nearly in |Dij95| . 

Theorem [278] leads immediately to a vacuum expectation expression for the m + n 
series: 

(13) ^) = n^TT^( n ^ e " 2na - 
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2.5. The operators £ r (z). Though an attractive formula, as presented so far The- 
orem 12.81 is essentially nothing but the classical Equation (JU) . The benefit of writ- 
ing it in terms of the infinite wedge will come from manipulating this expression 
in terms of commutators of the operators involved. In this section, we will begin 
that process, by rewriting Equation (|13|) for H^. v (z) in terms of Okounkov and 
Pandharipande's operators £ r (z). 

Definition 2.9. 

£ r (z) = V e k *E ktk+r + ^. 
fcez+i/2 v ' 

The commutators of these operators will produce the <; terms in Theorem 13.41 

2.5.1. The %4 term can be understood as adding back the infinite sum that would 
have appeared if we had used the naive action on the infinite edge, and that we 
regularized away with Definition 12. 41 The naive action of the first term of £q(z) on 
the vacuum |0) is an infinite sum that converges for z > 0: 

e -,/2 + e -3,/2 + e -5 Z /2 + ... = e -*/2(l + e -* + e -2* + ...) 

e- z ' 2 _ _L_ 
_ 1 - e~ z ~ q{z)' 

So, for z > we have 

£o(z)= £ ekZE U- 

fcGZ+l/2 

2.5.2. We now collect the basic facts about £ r (z) that we will require. All of them 
can be proved by straightforward calculations which we omit. 

The operator £ r (z) has energy r and for r ^ is closely related to the operators 
a r . It is immediate from the definition that 

(14) £ r (0) = a r . 

In fact, £ r (z) is equal to a r conjugated by a zero energy operator depending on 
z, as in the following identity from |OP06aj : 

(15) e z ^a. n e- z ^ = £_ n (nz). 

Finally, the following commutator is the reason we introduce the £ r (z), and will 
be our main tool in Section |3] 



(16) [£ r (z),£ s {w)} =d det 



r z 
s w 



£ r +s(z + w). 



2.5.3. We will find it convenient to rewrite Equation (p!3[) in terms of the operators 
£ r (z), essentially following OP 06aj . 

Since Ti annihilates the vacuum, we may rewrite Equation (|13|) as 



Applying Equations ([14]) and (| 15[) then immediately gives 

(17) h,az) = ^^. (n^^n^w 
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3. The main formula 

To derive our formula for the n + m point series, we follow a standard strategy 
for computing vacuum expectations: successively commute operators with positive 
energy to the right. For example, a similar case is the use in |OP06aj to compute 
the n-point Gromov-Witten invariants. 



3.0.4. Before deriving our main formula, we introduce a few pieces of new notation 
so that we may express it cleanly. 

Definition 3.1. For / c [m] and J C [n], define 

£(I,J) = £| mj |-m( z M)- 
Definition 3.2. For I,K C [m] and J,Lc [n], define 



. K L 



) = ? det 



\vj\ z\vj\ 
Wl\ z\u l \ 



= ? ( z ■ det 



I "J I 
Wl\ 



Definitions 13.11 and 13.21 are such that for I,K C [m] disjoint and J,Lc [n] 
disjoint Equation (fT6)l becomes 



(18) 

and Equation (fTTf becomes 



[£(I, J),S(K, L)]=<;{Li) £{I UK, JUL) 



(19) 



n Mi n v . 



3.1. The algorithm. In this section, we describe an algorithm that computes the 
n+m point series from Equation (|19|). The algorithm leads immediately to Theorem 
??. 



3.1.1. Inductive Step. At each step, we will have a sum of vacuum expectations of 
operators of the form 

We assume that fi, v are in the interior of a chamber c of the resonance arrange- 
ment, so that the £(Ii, J%) cannot have zero energy, except for £([m], [n]). 

The algorithm proceeds as follows: pick any term of the sum, and find the 
rightmost £ with positive energy; say, £ (I, J). If this is the rightmost £ in total, 
then that term contributes zero, since operators with positive energy annihilate the 
vacuum. 

Otherwise, we commute that term with the operator immediately to its right, 
which we will denote S (K, L). That is, substitute 

£(I,J)£(K,L) = £(K,L)8(I,J) + [£(I,J),£{K,L)} 

= £(K,L)S(I, J) +<; ■[)£{! U J, K U L) 

where we have used Equation 1161 
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3.1.2. Termination. The substitution gives us two terms: one with one less £ and 
an additional <; factor, which we call the canceling term, and one with a positive 
energy £ further to the right, which we call the passing term. 

Iterating this procedure, eventually either a positive energy £ is at the far right, 
in which case the term contributes zero, or there is only a single £ term remaining, 
which must then be £ ([m], [n]) = £o(dz), which has vacuum expectation 

(£ Q (dz)) 



<;(dz) 



3.1.3. To extract a formula from the algorithm, we need to record all possible ways 
of taking passing and canceling terms to get a nonzero result. It suffices to record 
only the sets that are involved in the canceling terms. 



Definition 3.3. For = \v\ partitions with ordered parts, a commutation pattern 
P consists of four m + n — 1-tuples of sets if , Jf, Kf , Lf , 

if, Kf c [m], Jf , Lf c [n], 1 < £ < n + m - 1 



such that the algorithm has a nonvanishing term where the kth commutator com- 
putedwas [£{lf,jf),£(Kf,Lf)\. 

We denote the set of all possible commutation patterns P for a given [i, v by 
CP{n,v). 



n * n v, M P6 ^ l\ v a, L t j 



The algorithm then immediately gives our main theorem 
Theorem 3.4. 

n+m— 1 

_ \^ 

n ^ n v s ^( dz 

3.2. Examples. 

3.2.1. Reproducing |G.TV05| . 

Example 3.5. ?? We compute the 1 + n series H^ u (z), reproducing the calcula- 
tion in |G JV05) . The key observation is that CP((d), v) consists of a single element: 
if a passing term is ever taken the result will be zero, as there would be a negative 
energy term on the far left. That is, we want to compute the vacuum expectation 

(^£ d (0)fl£^(z^yj . 

The only operator with positive energy is £d(0), and so if we have ever take the 
passing term one of the negative energy operators £ - flj (z[ij ) would be at the far 
left, and the result would be zero. 

Thus, we have that h = {1}, J k = [I - 1], where [0] = 0, K £ = and L e = {£}, 
and so the £th commutator produces a factor of: 



q ( z ■ det 



d eLN 

vt 



= <,{zdvi), 



and so in this case Theorem 13.41 is equivalent to Equation ([2]) . 
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3.2.2. The next two examples compute the 2+2-point series with two different 
orderings of the \i\ and Vj , giving two different looking answers that are equivalent 
by an identity for We will assume fit > v\, v% > ji2- 

Example 3.6. We will compute the series H^ l4l ^( Ull/2 y From Equation IT7] we 
have vacuum expectation we are interested in is then 

H^u{z) = " (^(0)^(0)^(^)^(2!^)) 

The rightmost £ with positive energy is £ M2 (0), so after substituting we get 
(£ M2 {0)S- Ul {zvi)£ m {0)£-v 2 (zv 2 )) + <;{zn2Vi){£^ {$)£ m - Vl (zvi)£- V2 (zv 2 )) . 

Carrying out the inductive step again on the first term of the sum, we the 
rightmost positive energy term is again £^(0). If we take the passing term again, 
£ fl2 (0) would be at the far right of the whole term and annihilate the vacuum, and 
so we must keep only the canceling term: 

?(2M2fa)(£7ti (0)£-ui {zv\)£^~u 2 (zv 2 )) 

Note that this has only one term of positive energy, £ Ml (0), and so as we continue 
the algorithm it is immediate that any term where we take a passing term will be 
zero. Therefore, we see: 

{£ lll (Q)£- Vl {zv l )£ tJi2 - lJ2 {zv2)) = ^(zmviXS^-^izv^S^-^zvs)) 

<;(z^i^i)<;(z(^i^2 - M2^l)) 
?(dz) 

and this term gives a total contribution of 

z,(zv 2 ii2)^{zn 1 v 1 )%(z(\i 1 v 2 - ii 2 v\)) 

Similarly, returning to the first canceling term, there is only one term with 
negative energy, and so that term is 

ip m\P i \p i \\ cOui^M^z) 
(£ m (0)£ M3 _^(zi/i)£_^(zi> 2 )) = • 

Putting everything together, we have 

<,{zv 2 H2) i ,{zniVi)<;(z{iJL 1 V2 - fi2V\)) + ^{z\X2V\)c,{y,\v 1 z)<;{dv2z) 



(20) H^(z) 



\JL\\JL2V\V2t,{dz) 



Note that the series H fltl/ (z) depends only on fj, and v as unordered partitions, 
but our algorithm depends on the ordering chosen for the elements of /i and v. 
Different choices of orderings give different expressions for H tl:I/ (z). These different 
expressions can be seen to describe the same series by applications of identities for 
s(z). We illustrate this in the next example by calculating the 2 + 2 series again, 
but with a different ordering of the partitions. 

Example 3.7. Let us repeat the calculation of the 2+2-point series from Example 
13.61 with the other ordering of the parts of /it: 

H^) = (^2(0)^(0)^(^1)^-^(^2)). 
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At the first step, the right most term negative energy term is £ Ml (0); we see that 
the passing term is zero, as the rightmost two operators in the passing term are 
£ M2 {0)£- Vl {zv\), which has energy /i2 — v\ < 0. 

In fact, the only nonzero commutation pattern is when all canceling terms are 
taken, and so the algorithm gives: 

1 ^(z^lJ/l^Z^ltAjK^/^d) 



(21) H^(z) = 



These two expressions for the 2+2-point series - i.e., Equations (120)1 and (|2 1 1) - 
are easily checked to be equivalent using |//| = d = \v\ and a simple identity for 
which can be written attractively as: 

(22) c(a - %(c) + ?(6 - c)<r(a) + ?(c - o)?(6) = 0. 

4. Consequences 

In this section, we explore some of the consequences of Theorem l3.41 Section |4~T1 
proves the Strong Piecewise Polynomiality conjecture, as well as Corollarv ll.3l Sec- 
tion [52] derives a wall crossing formula for the piecewise polynomials, and Section 
determines those chambers on which Theorem 13.41 has a particular nice form. 



4.1. Strong Piecewise Polynomiality. 

Lemma 4.1. The set CP(fi, v) depends only on the chamber of (yv) in the reso- 
nance arrangement R m .n- 

Proof. Looking at decisions involved in the algorithm, the only way fj, and v enter 
into the decisions is determine whether a given £(I, J) has positive or negative 
energy. But the energy of £(I, J) is — \fij\ + and knowing the chamber of (/z, v) 
in R m , n is equivalent to knowing the signs of all — + \vj\. □ 

From Lemma 14. 1[ it follows that in a given chamber of the resonance arrange- 
ment, the sum in Theorem 13.41 contains exactly the same terms. In the remainder 
of Section 14. li we will prove Corollary 11.21 by showing that the statement holds 
true for each individual term in the sum appearing in Theorem! 



4.1.1. Polynomiality. From the form of Theorem 13.41 it is only clear that each 
term is a Laurent polynomial: we must divide by the initial factor of Y[ Mi II v j > 
and additionally we must divide by a factor of d to invert \/^{zd). Thus, to show 
that Hg({i,v) is a polynomial, we must show that d Y[ fJ-i Y[ v i divides 

n+m — 1 

( 23 ) n 

i=i 

for each P e CP(fi, v). 

We first show that (f2"3"]) is divisible by y^. The term /i; enters the calculation 
through £(i, 0). This term has positive energy, and so eventually must occur as 
the first entry of some commutator; suppose this is the £th commutator, and so 
If = {i}, and Jf = 0. 

Then 

'm o" 



(ififH z ' det 



X Y 



•;{zjjLiY) 
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where X and Y are some linear functions of the parts of fj, and v. so we have seen 

/ jp jp \ 
that /ij divides <; I J P A . 

A completely analogous argument shows that there must be some I with Kf = 

and Lf = {j}, and that for this £, Vj divides ? f lt P J P J . 

Finally, we show (|23[) is divisible by d Consider the last commutator, when 
£ = m + n — 1. Every //i and is involved in this commutator, so if U if/ 3 = [m] 
and J/ 3 U = [n]. Thus, adding the two rows of the matrix appearing in the 

definition of t ( A, A gives the vector (d, d), and so ? I J P A> is divisible by d. 

\ K t L t J \ Kj L t J 

We have shown that each factor of d Y[ Hi Yi v j divides ([55)1 , and examining the 
argument it is evident that their product does. 

4.1.2. Nonzero degrees. Because <^(z) is odd, we immediately see that the polyno- 
mials are either odd or even. 

( i F J F \ 

To determine the degree of the polynomial, note that in q I J P A , z is multi- 

plied by a quadratic polynomial in the pn and Vj , while in ^pjy , z is multiplied by a 
linear function of the /x and v. Therefore, the highest coefficient of the polynomial 
will occur when as many as possible of the z's come from the first term, and the 
lowest degree term will occur when all come from the second. 

The genus g Hurwitz number appears as the coefficient of £ 2 9- 2 + m +". As we 
will always divide by one z from ^^y, the highest degree term will come from 
the coefficient of z 2 ff _1 + m +™ from the product. As each of these z's multiplies a 
quadratic function, this gives us a polynomial of degree 4g — 2 + 2m + 2n, and when 
we factor out of the m + n + 1 linear factors of , Vj and d, what remains is a 
polynomial of degree 4g — 3 + m + n. 

For the lowest degree term, note that we must take at least one z from each of 
the m + n — 1 factors inside; this gives us a polynomial of degree 2m + 2n — 2. Then, 
we must take the remaining z 2g from ^^z) 1 eacn °f which gives us a linear factor, 
for a polynomial of degree 2g + 2m + 2n — 2, which when we cancel the m + n + 1 
linear factors gives a polynomial of degree 2g — 3 + m + n. 

4.1.3. Positivity. First, note the alternating signs in <;(z) and in 



j_ i f 



since the Bernoulli numbers Bm alternate sign. 

From these alternating signs, the positivity result will follow if each determinant 
appearing in ? ( L J L ) is positive, i.e. if each 



(24) det 



\m-\vj\ \vj\ 



is positive. 

Recall that ? {L ■[) appears in the commutator [£ (J, J),£(K, L)], and that this 
commutator only occurs in the algorithm if £(/, J) has positive energy and £ (K, L) 
has negative energy. But this implies the first row of the matrix in (|24[) is in the 
first quadrant and the second row is in the second quadrant, and so the determinant 
is positive. 

Corollary 11.31 also follows immediately from the expansion of . 
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4.2. Wall Crossing. We now prove the wall crossing formula, Theorem II .51 

Suppose that Ci and C2 are two chambers bordering along the wall Wi,j. The 
main idea is that CP(ci) and CP{t2) are nearly the same, and that the permutation 
patterns that are in one but not the other have a nice description. 

4.2.1. Reduction to commutation patterns containing £{I,J). We begin by noting 
that the algorithm will run nearly the same on both Ci and C2; equivalently, the set 
CP(fi, v) will change in an easily described way as we cross the wall. 

As noted before, the only way the algorithm depends on /i, v is checking if the 
operators £(K,L) have positive or negative energy; this is equivalent to knowing 
which side of the wall Wk.l we are on. Hence, if a commutation pattern P G CP(Ci) 
does not ever produce the operator £ (/, J), then this commutation pattern P will 
also appear in CP(t2), and so the resulting terms will cancel in the formula for 



Thus, it is effective to choose an ordering of the [Li and vj so that the elements 
of / and J occur in the middle; i.e., with a starting vacuum expectation is of the 
form: 



Then if a commutation pattern produces £ (I, J), the first vacuum expectation to 
contain £(I, J) must be exactly 



4.2.2. Contribution before producing £(I, J). Up until the vacuum expectation (|25[) 
is produced, the algorithm will have ran identically on both Ci and C2. Let T\ be 
the product of <; terms the algorithm produces in reaching ()25[) up this point; we 
will now show that T\ is essentially H tlI ^ J+ s(z). 

The vacuum expectation involved in computing H^ lMj+ s(z) is 



The key observation is that the £-$(5z) term cannot be involved in a commutator 
leading to a nonzero term until the very last commutator. Suppose there were a 
nonzero term where it was involved in a commutator with £(K, L) for some K <Z I 
and L C J, with at least one subset being proper. Then we must have had that 
\ik — vl to be positive, but \ik — vl — 5 to be negative. However, this contradicts 
the fact that we are in a chamber which borders 5 = 0. 

Thus, all the other commutators must be computed first, which produces the 
factor T\: 




(25) 







T^zSdi) (£ (zdi)) 
sjzSdx) 
^{zdx) 
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where we have used 

£(I,J) = £\ MlHvj \(z\v J \) = £ s (z(d 1 -S)). 
Including the factors of //j, S, and involved, we have that 

(26) Ti = S Y[fM Y[ Vj-Mrj-s H m,vj+i>{z). 

iei je.J ^ 11 

4.2.3. Contribution after producing £(I, J). To finish the proof, we must compute 
the difference of the vacuum expectation (I25|) on chambers c 2 and Ci ; we will denote 
this series T%. If we ran the algorithm as usual on each chamber, the results would 
diverge at the very first step as the central term £(/, J) would head it opposite 
directions: it has energy S, which is negative on Ci and positive on c 2 . 

To better compare the vacuum expectation (|25[) on the two chambers, we will 
follow the algorithm as usual on Ci, but commute £(I,J) to the left in c 2 , even 
though it has positive energy. 

Note that if £ (I, J) is involved in a canceling term as we move it to the left, 
then afterwards the algorithm will run naturally on both sides of the wall from 
that point on: after the cancelation, we will have terms of the form £(IUK, JUL), 
where K, L are not both empty; and since the chambers differed by only one wall, 
the sign of the energy of this term will be the same independent of which side of 
the wall we were on. Thus, the contributions of these terms on the two sides of the 
wall will cancel. 

However, if £ (I, J) reaches the far left end, then the result will vanish on Ci, but 
not on C2- Thus, we see that 

(27) t 2 =U(zWj\)(y[£^)\ n^j) 

evaluated on Ci. 

The vacuum expectation (|27[) is very nearly the vacuum expectation that would 
appear to calculate H llIC+ s, Ujc (z). The only difference is that the leftmost £ term 
appearing is £${z\vj\) instead of £s(0). 

However, this term can only be involved in the very last commutator. All other 
£ terms must cancel first, producing £(I C ,J C ) = £s(z\i/j\). So, the last step of 
the algorithm for vacuum expectation (|27j) will end with 

q(zd5) 



instead of 



Thus, we have that 



(£s(z\vj\)£-s(z\v°j\)) = 
(£s(0)£- s (z\u c j\)) = 



s(zd) 
s(z5d 2 ) 



s(zd 2 ) 



cosn t xTT TT s{zd5) <,(zd 2 ) , . 

(28) t 2 = 

Since WC^fa) = n ^n^ ; Equations @£J) and ((28j give 

<;{zodi) <^{zd) <;(zd 2 d) ^' J 
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Example 4.2. We illustrate Theorem 11.51 in the simplest case. When m = n = 2, 
all chambers are essentially the same: they are determined by the largest of the 
four parts. We will determine the wall crossing from the chamber Ci where /ii is 
the largest, to c 2 where v\ is the largest; these chambers border along the wall 
= W 2-2 where [i\ — v\ and = v 2 . 
The 2+2-point series was computed in two different ways in Examples l3.6l and l3.7| 
Equation 12 1 1 from 13.71 gives a formula for H^^^z) on chamber Ci, and interchanging 
the roles of /i and v gives a formula for H^^z) on chamber c 2 , and so we see that 
we should have 

(29) WCli(z) = ~^TTT^ M^wM^) - ^pnv 2 z)^ 2 dz)) . 

The right hand side of Theorem [T3] involves H^+s},^ i z ) an d H^^+sy, which 
as 1+2-point series are calculable from Equation ?? (Example ??). Substituting 
this equation and canceling terms, we find that the right hand 

(30) 

2 <;{zv\) s(zdS) <;(z(i 2 ) „ , ,jj / \ <,{^ 1 v 1 z)^ 2 V2z)<,{5dz) 



& ~T~i — \ 7 j\ ~i 7^^{S+^i},i'i{ z )H l j, 2t { V2+ s}{z) 

<;{zbvi) <;{zd) qz^ 2 o) p ^ li\l±iv\v 2 ^{dz) 

Equating (f29|) and (l30l) , we see that in this case Theorem 11.51 boils down to the 
identity 

<^{v\ii 2 z)%(v 2 dz) - s{piv 2 z)s{p 2 dz) = s{p 2 v 2 z)<,{5dz), 
which, using v\ = d— v 2 , (Ai = d — v 2 and <5 = fi 2 — v 2 , can be rewritten as 

<,(d[i 2 z - [i 2 v 2 z)z,(y 2 dz) + s{p 2 v 2 z - dv 2 z)(;(iJ, 2 d) + <^{dv 2 z - d[i 2 z)^{[i 2 v 2 z) = 
which is Equation (|22[) with {a, 6,c} = {n 2 v 2 ,dn 2 ,du 2 }. 

4.3. Special Chambers. In [SSV08] . certain chambers, called the totally nega- 
tive chambers, were found where the genus zero Hurwitz numbers had a product 
formula. In this section we will find a wider class of chambers where such formu- 
las exist, and extend the result on these chambers to a product formula for the 
m + n-point series. 

The method will be to find those chambers where there is only one term in the 
sum in Theorem 13.41 that is, we want CP(n,v) to consist of just a single element. 

Note first that there is one easily described element in every CP(/i, v): the 
pattern P where we take the canceling term at every possible opportunity, and 
never take the passing term. We will call this the all commutator pattern. 

The all commutator pattern then gives us a natural total ordering ip of the m + n 
parts of /x and v. To make this compatible with the usual orderings on /1 and v 1 we 
will label the parts of /i and v out from the center; that is, the vacuum expectation 
we are computing is 

(£(m,0)---£(l,0)£(0,l)---£(0,n)). 

The ordering tp is defined as follows: the larger of /zi and v\ is the first element 
95(1), and the smaller of them is the second, <p(2). The remaining terms are ordered 
occurring to when they are first involved in a commutator in the all commutator 
pattern. 
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Let ip(k) denote the kth term in this total ordering. Either tp(k) is a part of p, 
or a part of v. We will say k *~ £ if and <p(£) belong the same partition, and 
k ^ £ if they do not. We will frequently use k < £ to mean k < £ and k ^ £. 

Definition 4.3. The -totally negative chamber is the chamber defined by the 
following inequalities, for all k > 1: 

p(ao>5>(*)- 

Remark 4.4. It is not immediately obvious that the inequalities in Definition 14.31 
define a single chamber, as they do not contain all walls Wj j. However, they imply 
an inequality for each I, J, as we now explain. 

We may assume 1 ^ I, as otherwise we can work with I c and J c instead. Let 
k G [m+n] be minimal such that f(k) is one of the parts in fii or vj\ say tp{k) G /ij. 
Then every part i/j of vj is of the form ip(£) with £ > k, and so 

Lemma 4.5. The set CP(/i, v) consists of a single element exactly if /x, are in a 
totally (/^-negative chamber. 

Proof. Suppose /i, ^ are in a totally ^-negative chamber, and suppose there was 
a commutation pattern in CP(fi, v) that contained a passing term. Suppose the 
first k — 1 > interactions are commutators, so that the first passing term involves 
<p(k) passing an £ term containing exactly the tp(j) with j < k. We can assume 
<f{k) G so that immediately after we take the passing term the far right of the 
vacuum expectation will be 

^( fc )(o)n^G)(^'))i°> 

This product of £ terms has energy 

and so annihilates the vacuum, and hence this passing term is zero. 
If, on the other hand, /i, v were in a chamber with 

tpQe) <^2<p(j), 

then we can easily construct another nonzero passing term: always take the cancel- 
ing term except for the one passing term described above; that is, pass the £ with 
<j>(k) through the £ with c/>(j) for j < k. □ 



4.3.1. The product formula. In a totally (^-negative chamber c, Theorem 13.41 then 
has a particularly attractive form. 

Since every commutator taken involves an £ (I, J) with one of /, J empty, every 
matrix appearing in a q will be upper or lower triangular, and so we see that for P 
the all commutator term, we have 



(if Jf\ 
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